翻訳と辞書
Words near each other
・ Fibiș River
・ Fibla carpenteri
・ FIBO Power Pro Germany
・ Fibonacci
・ Fibonacci coding
・ Fibonacci cube
・ Fibonacci heap
・ Fibonacci number
・ Fibonacci numbers in popular culture
・ Fibonacci polynomials
・ Fibonacci prime
・ Fibonacci Quarterly
・ Fibonacci quasicrystal
・ Fibonacci retracement
・ Fibonacci search technique
Fibonacci word
・ Fibonacci's identity
・ Fibonomial coefficient
・ Fibonorial
・ Fiborgtangen
・ FIBP
・ Fibra
・ Fibra óptica
・ Fibramia
・ Fibramia thermalis
・ Fibrant object
・ Fibras Industriales S.A.
・ Fibrate
・ Fibration
・ Fibre cement


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Fibonacci word : ウィキペディア英語版
Fibonacci word

A Fibonacci word is a specific sequence of binary digits (or symbols from any two-letter alphabet). The Fibonacci word is formed by repeated concatenation in the same way that the Fibonacci numbers are formed by repeated addition.
It is a paradigmatic example of a Sturmian word.
The name “Fibonacci word” has also been used to refer to the members of a formal language ''L'' consisting of strings of zeros and ones with no two repeated ones. Any prefix of the specific Fibonacci word belongs to ''L'', but so do many other strings. ''L'' has a Fibonacci number of members of each possible length.
== Definition ==

Let S_0 be "0" and S_1 be "01". Now S_n = S_S_ (the concatenation of the previous sequence and the one before that).
The infinite Fibonacci word is the limit S_.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Fibonacci word」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.